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Abstract 

It is shown that if every odd integer n > 5 is the sum of three primes, then every even 
integer n > 2 is the sum of two primes. A conditional proof of Goldbach's conjecture, based 
on Cramer's conjecture, is presented. Theoretical and experimental results available on Gold- 
bach's conjecture allow that a less restrictive conjecture than Cramer's conjecture be used in 
the conditional proof. A basic result of the Maier's paper on Cramer's model is criticized. 

1 Introduction 

In 1742 Goldbach wrote a letter to Euler conjecturing that every integer greater than 2 is 
the sum of three prime numbers. Euler replied that this conjecture breaks up into two: every even 
integer is the sum of two primes; every odd integer is the sum of three primes. The conjecture 
"every even integer n > 2 is the sum of two primes " is now known as Goldbach's conjecture and 
the conjecture "every odd integer n > 5 is the sum of three primes" is known as "the weaker", 
"the odd" or "the ternary" Goldbach's conjecture. 

The ternary Goldbach's conjecture, abbreviated here as "ternary GC", is considered the 
easiest of the two cases. In 1937 Vinogradov ||l[ proved that the ternary GC is true for sufficiently 
large odd number. In 1956 Borodzkin Q| showed that odd numbers greater than 3^ are sufficiently 
large in Vinogradov's proof. This bound was reduced to e'''''"^^ iq^^^ooO) q^^^ ^^^^ y^^^^ || 
in 1989 and to e^'"'(« 10™^) in 1996 §. 

The Goldbach's conjecture is known to be true up to 10^^. Deshouillers, te Riele and Saouter 
@ have checked it up to lO", Richstein §] up to 4 x 10^^ and Silva up to 1 x lO^^. 

Deshouillers et alii Q outlined a proof in which if the Generalized Riemann Hypothesis holds, 
then the ternary GC is true. As far as we are concerned, there is not an analogous conditional 
proof for Goldbach's conjecture. 

2 The same truth value 

Let us notice that if Goldbach's conjecture is true then the ternary GC is true. In the case 
Goldbach's conjecture is true if the ternary GC is true, the conditional proof of Deshouillers et alii 
[H can be used to conditionally prove Goldbach's conjecture. 

Theorem 2.1 // every odd integer n > 5 is the sum of three primes, then every even integer n > 2 
is the sum of two primes. 

Proof: 

Let us assume that exists an even integer m greater than 2 that can not be expressed as the 
sum of two primes, that is, 

\/p\/q [p + q ^ m] (1) 
where p and q belong to the set of prime numbers. The formula (Q) can be rewritten as 

VpVq [ip+l) + q^m + l] (2) 
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The integers p and q are not equal to 2 because if one is equal to 2 the other must be equal to 2 
and this contradicts the hypothesis made about m. The number p + 1 is an even integer and it 
can be expressed as the sum of two odd integers j and fc, that is, 

{p+l) + q = j + k + q=i^m+l (3) 
If the ternary GC is true there are three prime numbers a, b and c such that 



a + b + c = m + l (4) 

Since that m + 1 is an odd integer we have the alternatives: (i) a, b and c are odd integers or (ii) 
a and b are equal to 2 and c is an odd integer. Considering the alternative (i) and comparing (|^) 
with (|) and (|) we obtain a contradiction. Considering the alternative (ii) we have 



3 + c = TO (5) 

Comparing (||) with (|l|) we again obtain a contradiction. The reason of the contradictions is the 
hypothesis that "there is an even integer to that can not be expressed as the sum of two primes" . 
Therefore if every odd integer n > 5 is the sum of three primes, then every even integer n > 2 is 
the sum of two primes. 



3 A conditional proof of the ternary GC 

Let A be the well-ordered set of odd integers greater than 5. Let us denote by B the finite 
well-ordered subset of A such that (i) each element of -B is a value for which is unknown if the 
ternary GC is true, (ii) each element of A — i? is a value for which the ternary GC is true and {Hi) 
the set of elements of A less than a is not empty. 

B = {a,a + 2,a + 4,...,f3-i,P-2,f3} (6) 

If Goldbach's conjecture is true for all even integers less than a and if any element n oi B satisfies 
an equation of the form 

n = p + r (7) 
where p is a odd prime number and r belongs to the well-ordered subset 



{4, 6, 8,..., a -5, a -3, a -1} (8) 

of A, we have that the ternary GC is true for all elements of B. 

If the gap between each prime less or equal to /3 — (a — 1) and its consecutive prime is less 
than or equal to a — 4, then some p that satisfies (0) exists for any element n of B. Let us assume 
that Cramer's conjecture ||^ is true, that is, 

max {pn+i -Pn) ^ log^ k (9) 

Pn 

where k is an integer and Pn is the n-th element of the well-ordered set of prime numbers. Substi- 
tuting fc by /3 in (||), we have 

max [pn+i -Pn) ^ log^ (3 (10) 

Let us consider /3 equal to 10^^^^, with this value of /3 we obtain a maximum gap of 

/ 7194 \2 

~ (- ) < 274400000 (11) 

Vlogioe/ 
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Theorem 3.1 If 



max (p„+i -pn) < log"'/? (12) 

Pr^</3 



where 

log" P = a (13) 

a > 10 X log^ P (14) 

and the ternary GC is true for odd integers less than a and is also true for odd integers greater 
than (3, then the ternary GC is true. 

Proof: 

Let us consider a = 1 x lO^^ and /? = lO'^^^'* Q. With these values we have that the 
right member of (|lj) is 

K. 2.744 X 10^ (15) 

and the value of r is 

^ = log(iog/3)a (16) 

r « 3.7921 (17) 

Comparing (|l5|) with a we see that the gap between each prime less or equal to (3 — {a — 1) and 
its consecutive prime is less than or equal to a — 4. Therefore exists some p that satisfies for 
any element n of B. Considering that Goldbach's conjecture is true for all even integers less than 
a, we can conclude that if (|2|) holds, then the ternary GC is true. 



The statement of theorem 3.1 assumes in that Cramer's conjecture is true in the worst 
case. With the values used for a and /3, we have a proof of the ternary GC if the following 
conjecture is true for odd integers less than or equal to (3 



max (p„+i - p„) < V ™^^ 13 (18) 



with 13 = 10^ 



4 On Cramer's model 

In 1943 Selberg |l§ proved, assuming Ricmann's hypothesis, that 

it{x + ^{x)) - 7r(a;) ~ {x oo) (19) 

log X 

is true for almost all x if 

^ oo {x^ oo) (20) 

log x 

and, in 1985, Maier jl^ concluded that Selberger's result is true with exceptions. To try to guess 
the number of primes between x and x -\- y, Maier first removed those integers that have a small 
prime factor (following Eratosthenes), and only then did he apply density arguments (following 
Gauss) (l2|. Maier 's result contradicts what one expected from Cramer's model. 

Let us consider two integers x and y such that 

x>y (21) 

and 

x + y:m>p (22) 
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where p is the greatest prime less than or equal to the square root oi x + y. Let us assume that 
the chance that a given integer n be a prime is j^ji ■ Let g be a prime less than or equal to p and 
let F{n,q) be a function such that 

(23) 

logn 

is the chance that a given integer n belonging to {x,x-\-y] be prime after crossing out of the interval 
those integers that are divisible by the primes less than or equal to q. For q — p we have 

= 1 (24) 

logn 

or 

F{n,p)^logn (25) 

In accordance with Friedlander and Granville (Tsj and Maier jll) the probability of a 'randomly 
chosen' integer n belonging to {x,x + y] being prime, given that it has no prime factors < z and 
being z a 'small' prime, is 

7 / ^ A1 (2^) 

{n.<. (l-i)}logn 

Considering ( p^ let z be equal to p. Since that 

1 



^\ogn (27) 



we have a contradiction between (g5|) and (|23). The probability (|2^) is crucial in Maier's work 
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